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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1. (Canceled). 

2. (Currently Amended) In a digital information processing system wherein 
a model of a finite state machine (FSM) receiving a plurality of FSM inputs and producing a 
plurality of FSM outputs is represented by a reduced-state trellis and wherein said FSM inputs 
are defined on a base clos e d set of symbols, a method for updating soft decision information on 
said FSM inputs into higher confidence information, the method comprising: 

(a) inputting said soft decision information in a first index set; 

(b) processing a forward recursion on said input soft decision information based 
on said reduced-state trellis representation to produce forward state metrics; 

(c) processing a backward recursion on said input soft decision information based 
on said reduced-state trellis representation to produce backward state metrics, wherein said 
backward recursion is ind e p e nd e nt of does not take into account decisions on said FSM inputs 
generated from said forward recursion; 

(d) operating on said forward state metrics and said backward state metrics to 
produce said higher confidence information; and 

(e) outputting said higher confidence information. 

3. (Original) The method of claim 2, further comprising the steps of: 

(f) modifying said input soft decision information using said output higher 
confidence information via a feedback path; and 

(g) repeating steps (a) to (f) until a termination condition is met. 

4. (Original) The method of claim 2, wherein said operating comprises at 
least one of the following operations: summing, multiplication, minimum, maximum, 
minimum*, maximum*, linear weighting and exponentiation. 



Page 5 of 14 



Appl. No. 09/882,283 PATENT 
Amdt. sent January 28, 2005 * 

Amendment under 37 CFR 1.116 Expedited Procedure 
Examining Group 2133 

5. (Original) The method of claim 2, wherein the step of forward recursion 
processing includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said forward state metrics; and 

updating said residual state information. 

6. (Original) The method of claim 2, wherein the step of backward recursion 
processing includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said backward state metrics; and 

updating said residual state information. 

7. (Original) The method of claim 5, wherein said residual state information 
is a plurality of decisions on said FSM inputs. 

8. (Original) The method of claim 6, wherein said residual state information 
is a plurality of decisions on said FSM inputs. 

9. (Currently Amended) The method of claim 7, wherein said decisions on 
said FSM inputs are defined on a revised clos e d set of symbols, wherein said revised clos e d set 
of symbols is a partitioning of said base clos e d set of symbols. 

10. (Currently Amended) The method of claim 8, wherein said decisions on 
said FSM inputs are defined on a revised clos e d set of symbols, wherein said revised closed set 
of symbols is a partitioning of said base clos e d set of symbols. 

1 1 . (Original) The method of claim 2, wherein the digital information 
processing system is operative to perform at least one of the following functions: 

iterative detection; 
iterative decoding; 
turbo detection; 
turbo decoding; 
message passing; and 
belief propagation. 
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12. 

operative to model at least one of the following: 
a communication medium; 
a storage medium; and 
an imaging medium. 
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(Original) The method of claim 2, wherein said finite state machine is 



13. (Original) The method of claim 2, wherein said finite state machine is 
operative to model at least one of the following: 

allowable input and output pairs of a forward error correction code; and 
a forward error correction encoder. 

14. (Original) The method of claim 2, wherein said finite state machine is 
operable to model a composite signal comprising at least one desired signal and at least one 
interference signal. 

15. (Currently Amended) In a digital information processing system wherein 
a model of a finite state machine (FSM) receiving a plurality of FSM inputs and producing a 
plurality of FSM outputs is represented by a reduced-state trellis and wherein said FSM inputs 
are defined on a base clos e d set of symbols, a method for updating soft decision information on 
said FSM inputs into higher confidence information, the method comprising: 

(a) inputting said soft decision information in a first index set; 

(b) processing a forward recursion on said input soft decision information based 
on said reduced-state trellis representation to produce forward state metrics and forward 
transition metrics; 

(c) processing a backward recursion on said input soft decision information based 
on said reduced-state trellis representation to produce backward state metrics and backward 
transition metrics, wherein said backward recursion is ind e p e nd e nt of does not take into account 
decisions on said FSM inputs generated from said forward recursion; 

(d) operating on said forward state metrics, said forward state transition metrics, 
said backward state metrics and said backward state transition metrics to produce said higher 
confidence information; and 

(e) outputting said higher confidence information. 
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16. (Original) The method of claim 15 5 further comprising the steps of: 

(f) modifying said input soft decision information using said output higher 
confidence information via a feedback path; and 

(g) repeating steps (a) to (f) until a termination condition is met. 

17. (Original) The method of claim 15, wherein said operating comprises at 
least one of the following operations: summing, multiplication, minimum, maximum, 
minimum*, maximum*, linear weighting and exponentiation. 

1 8. (Original) The method of claim 15, wherein the step of forward recursion 
processing includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said forward state metrics; and 

updating said residual state information. 

19. (Original) The method of claim 15, wherein the step of backward 
recursion processing includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said backward state metrics; and 

updating said residual state information. 

20. (Original) The method of claim 18, wherein said residual state 
information is a plurality of decisions on said FSM inputs. 

21. (Original) The method of claim 19, wherein said residual state 
information is a plurality of decisions on said FSM inputs. 

22. (Currently Amended) The method of claim 20, wherein said decisions on 
said FSM inputs are defined on a revised clos e d set of symbols, wherein said revised clos e d set 
of symbols is a partitioning of said base clos e d set of symbols. 

23. (Currently Amended) The method of claim 21, wherein said decisions on 
said FSM inputs are defined on a revised clo se d set of symbols, wherein said revised clos e d set 
of symbols is a partitioning of said base clos e d set of symbols. 
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24. (Original) The method of claim 15, wherein the digital information 
processing system is operative to perform at least one of the following functions: 

iterative detection; 
iterative decoding; 
turbo detection; 
turbo decoding; 
message passing; and 
belief propagation. 

25. (Original) The method of claim 15, wherein said finite state machine is 
operative to model at least one of the following: 

a communication medium; 
a storage medium; and 
an imaging medium. 

26. (Original) The method of claim 15, wherein said finite state machine is 
operative to model at least one of the following: 

allowable input and output pairs of a forward error correction code; and 
a forward error correction encoder. 

27. (Original) The method of claim 15, wherein said finite state machine is 
operable to model a composite signal comprising at least one desired signal and at least one 
interference signal. 

28. (Original) The method of claim 15, wherein the digital information 
processing system is a system performing iterative detection, iterative decoding, turbo detection, 
turbo decoding, message passing, or belief propagation. 

29. (Currently Amended) A digital information processing system for 
updating soft decision information into higher confidence information by representing a model of 
a finite state machine (FSM) receiving a plurality of FSM inputs and producing a plurality of 
FSM outputs as a reduced-state trellis, wherein said FSM inputs are defined on a base clos e d set 
of symbols, the system comprising: 

means for inputting said soft decision information in a first index set; 
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means for processing a forward recursion on said input soft decision information 
based on said reduced-state trellis representation to produce forward state metrics; 

means for processing a backward recursion on said input soft decision 
information based on said reduced-state trellis representation to produce backward state metrics, 
wherein said backward recursion is ind e p e nd e nt of does not take into account decisions on said 
FSM inputs generated from said forward recursion; 

means for operating on said forward state metrics and said backward state metrics 
to produce said higher confidence information; and 

means for outputting said higher confidence information. 

30. (Currently Amended) A digital information processing system for 
Updating soft decision information into higher confidence information by representing a model of 
a finite state machine (FSM) receiving a plurality of FSM inputs and producing a plurality of 
FSM outputs as a reduced-state trellis, wherein said FSM inputs are defined on a base clos e d set 
of symbols, the system comprising: 

means for inputting said soft decision information in a first index set; 

means for processing a forward recursion on said input soft decision information 
based on said reduced-state trellis representation to produce forward state metrics and forward 
state transition metrics; 

means for processing a backward recursion on said input soft decision 
information based on said reduced-state trellis representation to produce backward state metrics 
and backward state transition metrics, wherein said backward recursion is ind e p e nd e nt of does 
not take into account decisions on said FSM inputs generated from said forward recursion; 

means for operating on said forward state metrics, said forward state transition 
metrics, said backward state metrics and said backward state transition metrics to produce said 
higher confidence information; and 

means for outputting said higher confidence information. 

3 1 . (Currently Amended) A digital information processing device for 
updating soft decision information into higher confidence information by representing a model of 
a finite state machine (FSM) receiving a plurality of FSM inputs and producing a plurality of 
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FSM outputs as a reduced-state trellis, wherein said FSM inputs are defined on a base clos e d set 
of symbols, the device comprising: 

a plurality of device inputs for inputting said soft decision information in a first 

index set; 

a plurality of processing units for processing a forward recursion on said input 
soft decision information based on said reduced-state trellis representation to produce forward 
state metrics, processing a backward recursion on said input soft decision information based on 
said reduced-state trellis representation to produce backward state metrics, wherein said 
backward recursion is independ e nt of does not take into account decisions on said FSM inputs 
generated from said forward recursion, and operating on said forward state metrics and said 
backward state metrics to produce said higher confidence information; and 

a plurality of device outputs for outputting said higher confidence information. 

32. (Currently Amended) A digital information processing device for 
updating soft decision information into higher confidence information by representing a model of 
a finite state machine (FSM) receiving a plurality of FSM inputs and producing a plurality of 
FSM outputs as a reduced-state trellis, wherein said FSM inputs are defined on a base clos e d set 
of symbols, the device comprising: 

a plurality of device inputs for inputting said soft decision information in a first 

index set; 

a plurality of processing units for processing a forward recursion on said input 
soft decision information based on said reduced-state trellis representation to produce forward 
state metrics and forward state transition metrics, processing a backward recursion on said input 
soft decision information based on said reduced-state trellis representation to produce backward 
state metrics and backward state transition metrics, wherein said backward recursion is 
indep e nd e nt of does not take into account decisions on said FSM inputs generated from said 
forward recursion, and operating on said forward state metrics, said forward state transition 
metrics, said backward state metrics and said backward state transition metrics to produce said 
higher confidence information; and 

a plurality of device outputs for outputting said higher confidence information. 
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